#include<stdio.h>
#include<conio.h>
#include<math.h>
// 4 1 5 9 3
void nhapmang(int a[],int &n)
{
    printf("nhap so phan tu cua mang");
    scanf("%d",&n);
    for(int i=0;i<n;i++)
    {
    printf("nhap a[%d]=",i);
    scanf("%d",&a[i]);
    }
}
void xuatmang(int a[],int n)
{
     int i;
     printf("\nmang vua nhap la:");
     for(i=0;i<n;i++)
     printf("%d",a[i]);
}
int ktracp(int n)
{
    if(floor(sqrt(n))*floor(sqrt(n))==n)
    return 1;
    else return 0;
}
int timcp(int a[],int n)
{
    for(int i=0;i<n;i++)
    if(ktracp(a[i])==1)return i;
}
// 3 5 4 7 2 ==> 7 5 4 3 2
void sapxepgiam(int a[],int n)
{
     int i,j,tg;
     for(i=0;i<n-1;i++)
     for(j=i+1;j<n;j++)
     if(a[i]< a[j])
     {
              tg=a[i];
              a[i]=a[j];
              a[j]=tg;
     }
     printf("\n mang sau khi dc sap xep la");
     for(i=0;i<n;i++)
     printf("%d",a[i]);
}
int timmin(int a[],int n)
{int i,min=a[0];
    for(i=1;i<n;i++)
    if(a[i]<min)min=a[i];
    return min;
}
int tongcp(int a[],int n)
{
    int i,tong=0;
    for(i=0;i<n;i++)
    if(ktracp(a[i])==1)tong=tong+a[i];
    return tong;
}
int chiamk(int a[],int n,int m,int k)
{
    int i,dem=0;
    for(i=0;i<n;i++)
    if((a[i]%m==0)&&(a[i]%k!=0))dem=dem+1;
    return dem;
}

int main()
{
    int a[10],n,m,k;
    nhapmang(a,n);
    xuatmang(a,n);
    /*printf("\n tong chinh phuong la:%d",tongcp(a,n));
    printf("nhap m,k");
    scanf("%d%d",&m,&k);
    printf("\n so ptu chia cho m ko chia cho k %d",chiamk(a,n,m,k));
    */
    //printf("\n vi tri socp dau tien %d",timcp(a,n));
   //printf("\n so nho nhat la %d",timmin(a,n));
    sapxepgiam(a,n);
    getch();
}
